The POSTGRES Rule Manager

This paper explains the rule subsystem that is being implemented in the POSTGRES DBMS. It is novel in sev eral ways. First, it gives to users the capability of defining rules as well as data to a DBMS. Moreover, depending on the scope of each rule defined, optimization is handled differently. This leads to good performance both in the case that there are many rules each of small scope and a few rules each of large scope. In addition, rules provide either a forward chaining control flow or a backward chaining one, and the system will choose the control mechanism that optimizes performance in the cases where it is possible. Furthermore, priority rules can be defined, thereby allowing a user to specify rule systems that have conflicts. This use of exceptions seems necessary in many applications. Lastly, our rule system can provide database services such as views, protection, integrity constraints, and referential integrity simply by applying the rules system in particular ways. Consequently, no special purpose code need be included in POSTGRES to handle these tasks.